🔗 문제 링크

https://www.acmicpc.net/problem/1406

✔️ 소요된 시간

45분

✨ 수도 코드

키보드 입력, 삭제, 커서의 동작을 코드로 표현하는 문제였습니다.
커서의 움직임으로 중간의 데이터를 자주 삽입, 삭제를 하므로 list(양방향 연결리스트)나 vector를 사용하면 효율적일 것 같다고 생각했습니다.
연결리스트 STL을 써본적이 없어 이참에 해보자고 풀어봤습니다.
개인적으로 설명하기 힘든 문제였어요...

풀이과정

1. 문자열을 입력받고 구성하는 한 문자씩 양방향 연결리스트에 삽입

2. cursor = li.end(); 로 커서(iterator)의 시작점을 두었다.
   li.end()는 현재 연결리스트의 마지막 요소의 다음위치를 가르킵니다.
   cursor는 iterator로 요소의 위치를 가르키는 변수명입니다.

3. 입력받는 명령어에 따른 처리를 나눈다.

• L : 커서가 맨 앞이 아닌 경우에만 좌측으로 iterator를 한칸 옮긴다 -> it--;
• D : 커서가 맨 뒤가 아닌 경우에만 우측으로 iterator를 한칸 옮긴다 -> it++;
• B : 커서가 맨 앞이 아닌경우에는 cursor가 가리키는 앞의 문자를 지워야함으로 cursor를 하나 줄여 그 위치의 값을 erarse한다. 그 후 지운 다음 요소의 위치를 cursor로 두어 제자리로 돌린다.
  여기서 list의 erase함수로 원소를 지우면 지워진 원소 다음 원소의 iterator가 반환된다. 이 반환 값을 다시 cursor로 하여 커서를 제자리로 돌린다.
• P : 삽입할 문자를 추가로 하나 더 입력받고 li.insert()를 사용해 현재 커서위치 앞에 문자를 삽입한다.
  li.insert(cursor, c) cursor의 앞의 위치에 c를 삽입한다. cursor는 변하지 않는다.

삽입, 삭제 구현할때 cursor(iterator)의 위치때문에 정신없었는데
핵심은 지우고 삽입해도 커서의 위치는 변하지 않는다는 점인 것 같네요.

예시

📑코드

#include <iostream>
#include <list>
using namespace std;
int main()
{
    ios::sync_with_stdio(0); cin.tie(0);
    list <char> li; //양방향 연결리스트 선언
    string str;
    cin >> str;
    for (auto c : str) //한 문자씩 연결리스트에 넣기
        li.push_back(c);

    list<char>::iterator cursor = li.end();
    int t;
    cin >> t;
    while(t--)
    {
        char input;
        cin >> input;
        if (input == 'L')
        {
            if (cursor != li.begin())
                cursor--;
        }
        else if (input == 'D')
        {
            if (cursor != li.end())
                cursor++;
        }
        else if (input == 'B')
        {
            if (cursor != li.begin())
            {
                cursor--;
                cursor = li.erase(cursor);
            }   
        }
        else if (input == 'P')
        {
            char insertChar;
            cin >> insertChar;
            li.insert(cursor, insertChar);
        }
    }
    
    for (auto c : li)
        cout << c;
    return 0;
}

📚 새롭게 알게된 내용

양방향 연결리스트를 STL로 처음 사용해봐서 문법을 알아본다고 오래 걸렸습니다.
컨테이너를 다룰때 자주 쓰는 iterator(반복자)를 아직 능숙하게 사용하지 못하겠습니다. 많이 사용해보면서 익숙해지는 시간을 가져야 할 것 같네요!!
찾아보니 iterator가 C++만의 문법이 아니고 거의 대부분의 언어에 있다는 사실도 새로 알게되었네요.